OnepauMOHHbie CMCTeMbi 




AeKUMfl 3 



hexlet.or 



CeroAHfl b AeKUkiki 
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KaK npoueccbi npeACTaBAeHbi b cMCTeisie m KaK OC ynpaBAaeT 



m 



MMM 



CocTO^HMfl npoueccoB 

CTpyKTypbi AaHHblX 

KaK OC kicnoAb3yeT 3tm CTpyKTypbi 




OC AOA>KHa 






: ■ ■ ■ 
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• ynpaBA^Tb 3anycKOM HecKOAbKkix npoueccoB 

• ripeAOCTaBAflTb Heo6xoAMMbie pecypcw npoueccy m 
3ankimaTb pecypcw npouecca ot ocraAbHbix 

• l~l03BOAflTb npOljeCCaM 06MeHMBaTbCfl MHc|>opMai4MeM 

• l~l03BOAflTb npOUeCCaM CMHXpOHkl3kipOBaTbCfl 



He 3a6biBaeM hto 




bl "cOCTOfll"" 




X T 





KoMnbKDTeDHbie npMAO>KeHMfl BbinOAHflKDT KOHKDeTHbie 



3aAann 





HeBbiroAHO rmcaTb npnAOM<eHM5i aaa KOHKpeTHOM 
annapaTHoPi nAaT(|>opMbi 



OC npeAocraBAfleT MHTepcbePic aaa AOCTyna k pecypcaM 



OC ynpaBAfleT 3anycKOM 



nDMAO>KeHMM 







; ■ ■ ■ 
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IF19WJK41 



I 




PeCypCbl CTaHOBflTCfl AOCTyriHblMkl HeCKOAbKkIM 
npMAO>KeHMflM 

ripoueccop nepeKAionaeTCfl Me>KAy HecKOAbKMMM 

npMAO>KeHMflMM 

ripoueccop m ycTpoPicTBa BBOAa/BbiBOAa MoryT m 

AOA>KHbl MCnOAb30BaTbCfl 3<b<beKTMBHO 




KoHTeKCT 



AaHHbie 



InnrmMMa 




flpouecc X 



AaHHbie 



flporpaMMa 




flpouecc 






M A© H T |/I(J> ki KaTO p 

CocTOflHkie 

ripMOpMTeT 

CneTHMK KOMaHA (Program counter) 
yKa3aTeAM Ha naMATb 

KoHTeKCT 

klHc^opMauMfl o cTaTyce I/O 
Apyrafl MHc^opMauMfl 



npeACTaBAeHkm npouecca 



flpOCTafl MOAeAb 



cocTOflHkiki npouecca 
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3anycK 
(dispatch) 



■ 




OnepeAb 






; ■ ■ ■ 
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BXOA 







3anycK 
(dispatch) 




BblXOA 




nay3a 



>Kkl3Hb m HeBepo^THbie 

npMKAKDHeHMfl npouecca 
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In 

m . I 
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Co3AaHne (po>KAeHne) 

yHMHTO>KeHMe (CMepTb) 






• OC co3AaeT crpyKTypy Aam-ibix aaa npouecca 

• ripOLieCCbl o6blHHO C03AaKDTCfl CaMOM OC, HO HaCTO 

npoueccbi MoryT co3AaBaTb HOBbie npoueccbi 
• process spawning: 

• poAMTeAbCKkiki npouecc -> AonepHMM npouecc 



yHMHTO>KeHMe 



• Heo6xoAMMO HTo6bi 6biAO noH^THO, KorAa npouecc 
3aBepLueH 

• CkimaA HALT 

• A^MCTBHe nOAb30BaTeA5l 

• OLun6Ka 

• 3aBepLueHkie poAMTeAbCKoro npouecca 



flflTb COCTOflHMM 




ABOMHaa onepeAb 



AonycK 
(admit) 



onepeAb roTOBbix 
k 3anycKy 



■ 





3anycK 
(dispatch) 




ocBo6o>KfleHMe 



Tai/iMayT 




COOblTMe 



npOMCXOAUT 



onepeAb 

3a6/10KHpOBaHHblX 



o>KMflaHne 

C06blTMfl 




MHO>KecTBeHHafl onepeAb 



AonycK 
(admit) 



onepeAb roTOBbix 
k 3anycKy 



3anycK 
(dispatch) 



ocBo6o>KfleHMe 





ripMOCTaHOBAeHHbie 

(suspended) npoueccw 





Bo3mo>kho TaKoe, hto Bee npoueccbi >KAyT I/O 
Mx mo>kho nepeHecTM Ha amck hto6n 

ocBo6oAMTb naMflTb AAfl 6oAee aKTyaAbHblX 

npoueccoB 

3a6AOKMpOBaHHblM npOUeCC CTaHOBMTCfl 
npMOCTaHOBAeHHbIM 

ABa HOBblX COCTOflHkm: 

• 3a6AOKkipoBaH/npnocTaHOBAeH 

• Toto b/ n p m o CTa h o b Ae h 




OAHO nDMOCTaHOBAeHHOe COCTOflHkie 



3anycK 
(dispatch) 



3anymeH 



OCB060>KAGHMe 

, (release) A 






HOBblkl 



flonycK 
(admit) 



rOTOB 




co6biTne 

npOMCXOAUT 




npnocTaHOBKa 

npMOCTaHOBAeH 3a6AOKMpOBc 





ABa npMOCTaHOBAeHHblX COCTOflHklfl 



HOBbIM 



npnocTaHOBKa 



AonycK > 
(admit) / 



m 




rOTOB/ 



npHOCTaHOBAeH 



aKTMBaUMFI 




npnocTaHOBKa 



AonycK 
(admit) 



nponcxoAMT 



3a6AOKMpOBaH/ 



aKTMBaMMFI 



npHOCTaHOBAeH 




npkiocTaHOBKa 




B03M0>KHbie npMHMHbl OCTaHOBKM 
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Swapping 
PeLueHkie OC 
PeLueHMe noAb30BaTeAfl 
PacnkicaHkie 



PeLueHkie poAMTeAbCKoro npouecca 
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IF19WJK41 



SnKffl 



o 




flaMflTb 




KoHTpOAbHbie 
CTDYKTYpbl OC 
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OC AOA>KHa MMeTb MHc|>opMai4MK) o TeKymeM 
CTaTyce npoueccoB m pecypcoB 



Aaa Ka>KAOki cymHOCTki, ynpaBA^ieMOM OC, 
co3AaeTC5i Ta6Akiua 




■ 



flaMflTb 






YCTpOMCTBa BBOAa/B 
OaMAbl 



flpoueccbi 






Ta6AMLibi naMATki 
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• OTBenaKDT 3a ocHOBHyjo m BTopkiHHyjo naivmTb 

• n pe AOCTaB Ae Hue ochobhom naivmTki npoueccaivi 

• ripeAOCTaBAeHkie btopmhhom naM^TM npoueccaM 

• ATpn6yTbi 3anMTbi aaa AOCTyna k o6men naivmTi/i 

• MHC(>OpMai4M51, Heo6xOAMMafl AAA pa60Tbl BkipTyaAbHOM 

naMATM 



Ta6AMLLbl BBOAa/BblBOAa 
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• YCTpOMCTBa BBOAa/BblBOAa M KaHaAbl 

• CkicTeMe Heo6xoAMMO 3HaTb 

• AoCTynHO AM yCTpOMCTBO 

• CraTyc onepaukiki b b o Aa/ b b i b o Aa 

• AApec b naMflTM, KOTopbiPi McnoAb3yeTCfl aaa BBOAa mam 

BblBOAa 



OaMAOBbie Ta6AMLlbl 
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MH((>opMai4kifl o 



CymecTBOBaHMM c|>aMAOB 




PacnoAOKeHkie bo btopmhhom naivmTki 
TeKynMM CTaTyc 




Ta6AMUbi npoueccoB 
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Aaa 3(J)c|)eKTkiBHoro ynpaBAeHkifl ci/icreMe Heo6xoAMMO 



3HaTb 



MAeHTkic|)MKaTop npouecca 
TeKymee cocTOflHkie npouecca 



PacnoAO>KeHMe b naivmTki 




Pe>KMMt 
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riOAb30BaTeAbCKMM pe 
CMCTeMHbIM De>KMM 





Co3Aai-ikie npouecca 
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• ripMCBoeHMe yHMKaAbHOrO MAeHTncj>MKaTopa 

• ripeAOCTaBAeHkie naivmTM npoueccy 

• klHMI4MaAM3ai4Mfl KOHTpOAbHOrO 6AOKa 

• Co3AaHkie mam M3MeHeHMe cymecTByiomMX 
crpyKTyp 



riepeKAK>HeHkie npouecca 
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KaKOM npouecc CTMMyAkipoBaA nepeKAKDHeHkie? 



m 



m 



HTO OC AOA>KHa AGAaTb CO BCeMM 

CTpyKTypaMM npn nepeKAKDneHMki? 



^ ■ 





flepeKAKDHeHMe npouecca 






CoxpaHMTb cocTO^Hkie npouecca (perkiCTpw) 

06HOBMTb KOHTpOAbHbIM 6AOK npOUeCCa KOTOpbIM 3anymeH B AaHHbIM 
MOMeHT 

riepeHecTM KOHTpoAbHbiM 6aok npouecca b cooTBeTCTBytomyio 
onepeAb - ready; blocked; ready/suspend 

Bbi6paTb ApyroPi npouecc aaa BbinoAHeHkm. 

06HOBMTb KOHTpOAbHbIM 6AOK npOUeCCa, Ha KOTOpbIM Heo6xOAMMO 
nepeKAKDHMTbCfl 

06HOBMTb CTpyKTypbl AaHHblX ynpaBAeHklfl naM^TbKD 

BoccTaHOBMTb cocTOAHkie npouecca 



oc 



3to npouecc? 






; ■ ■ ■ 
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SnKffl 



PI 



P2 





flApo 



OTAe/ibHoe flApo 




<j)yHKUMM 

OC 





4>yHKUMM <t>yHKUMM 
OC OC 









Pn 












4>yHKUMM 




OC 





npaBAeHMfl/nepeKAK>HeHkifl 
npoueccoB 



J 



OyHKUMM OC b no/ib30BaTe/ibCKnx npoueccax 




OyHKUMM ynpaBAeHMfl/nepeKAiOHeHMfl npoueccoB 



(DyHKUMM OC KaK OTAe/ibHbie npoueccbi 



OTAeAbHoe flApo 
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• flApo 3anymeHO BHe npoueccoB 

• flApO HaXOAMTCfl B OTAeAbHOM o6AaCTM 

naMATki 

• flApo cj^yHKUMOHkipyeT b 
npMBMAerkipoBaHHOM pe>KMMe 

• rioHflTkie npouecca othocmtch TOAbKO k 
noAb30BaTeAbCKMM nporpaMMaM 



OyHKUMM OC B 

noAb30B3.TeAbCKnx npoueccax 
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OC npeAOcraBAfleT cbom ycAyrki 

'BHyTpkl" (B KOHTeKCTe) 

noAb30BaTeAbCKoro npouecca 

He Hy>KHO nepeKAJonaTbcn aaa 
BbinoAHeHMfl 3aAan OC 




<J)yHKI4MM 

oc 



BAeHMfl/nepeKAioHeHM 
npoueccoB 




OyHKUMM OC KaK OTAGAbHbie 

npoueccbi 
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